هم-دورهای متروید شکافته شده
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- author مریم پاکرو
- adviser قدرت الله آزادی
- Number of pages: First 15 pages
- publication year 1391
abstract
این پایان نامه در چهار فصل اصلی نوشته شده است و هدف اصلی در این پایان نامه یافتن هم-دورهای متروید شکافته شده است. فصل اول به تعاریف و قضایای مقدماتی نظریه گراف و متروید اختصاص یافته است. در فصل دوم نوعی از عمل شکافتن به نام عمل شکافتن تعمیم یافته در گراف ها معرفی می شود که زمینه ساز فصل های بعدی می باشد. ابتدا این عمل را روی گراف ها تعریف کرده و سپس به مترویدهای دودویی تعمیم می دهیم و در ادامه به بررسی پایه ها و دورها و هم-پایه های متروید شکافته شده می پردازیم. در فصل سوم که هدف اصلی این پایان نامه است هم-دورهای متروید شکافته شده را مورد بررسی قرار می دهیم. در فصل چهارم عمل دیگری به نام عمل شکافتن نقطه ای را معرفی می کنیم. در ابتدا این عمل را در مورد گراف ها تعریف می کنیم و سپس ان را به مترویدهای دودویی تعمیم می دهیم ودر آخر هم-دورهای متروید به دست آمده از این عمل را که متروید عنصر شکافته نام دارد، مورد بررسی قرار می دهیم.
similar resources
دورهای همیلتنی در گراف دوری متروید
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
15 صفحه اولمتروید های به هم چسبیده شده
در این پایان نامه نوع دیگر از مترویدهای به هم آمیخته را معرفی و مطالعه می کنیم.جبر بولی وفیلتر ،ایده آل در مترویدها تعریف میشود.مترویدهای جور شده را معرفی کرده و نشان می دهیم که برای مترویدهای (m(aو (n(bبه طوریکه در شرط زیر صدق کنند: (n|(b?a) =m.(b?aیعنی جور شده باشند،یک چسباندن از mوn تعریف می کنیم که این متروید،متروید l روی a?bبه طوریکه m=l| aوl.b=n باشد.نشان می دهیم که چنین چسباندن برای هر...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023